Local Approach to Dynamic Visibility in the Plane

This paper proposes the new method for maintaining of the view around a moving point in a static scene in the plane. The scene is composed of n line segments. To maintain the view eeciently, present algorithms avoid construction of the full arrangement of discontinuity lines and use an implicit description instead. On the contrary to previously published papers, we use the structure containing information only about discontinuity lines that are in the proximity of the current viewpoint position. We show how to create this local structure and we give two ways how to apply it in the context of previous work.